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(54) Scheduling processes for resource allocation 

(57) A resource manager is operable to control the 
allocation of a resource to competing computing proc- 
esses. The resource manager responds to a request 
from a requesting process for allocation of the resource 
and, when the resource is currently allocated to another 
process, it provides an indication to the requesting proc- 
ess of the expected time before the resource will 
become available. The expected time indication can be 
derived, for example, by requesting information from a 
process to which the resource is currently allocated, or 
by heuristic methods, or by a combination of both. In a 
telecommunications apparatus, the processes can be 
applications requiring access to a telephony resource, 
for example a modem. The applications are imple- 
mented as objects, in particular beans, in an object ori- 
ented environment whereby the resource manager is 
able to ascertain parameters from the objects. 
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Descripti n 

BACKGROUND OF THE INVENTION 

[0001 ] The present invention relates to scheduling of 
processes for resource allocation. In an environm nt 
wh re a number of different processes, or applications, 
require access to a common resource, it is conventional 
to provide a resource manager which acts as a single 
point of control for the resource. The resource manager 
provides exclusive access to one process at a time. 
Accordingly, processes requiring use of the resource 
n ed to request the resource manager to allocate them 
us of that resource. In response to any particular 
request the request may be granted or denied. If 
granted, the requesting process has temporary owner- 
ship of the resource until the ownership is relinquished, 
at which point the resource manager regains control of 
the resource. 

[0002] While a resource is allocated to process, any 
other processes will have their request denied. A prob- 
lem with such an arrangement is to provide efficient 
scheduling of further attempts by an application to gain 
access to the resource. If a number of processes are 
competing for access to the resource, this can lead to 
inefficiencies due to the processes frequently repeating 
requests to the resource manager. 
[0003] Accordingly, an aim of the invention is to pro- 
vide an efficient mechanism for dealing with this situa- 
tion. 

SUMMARY OF THE INVENTION 

[0004] Particular and preferred aspects of the inven- 
tion are set out in the accompanying independent and 
dependent claims. Combinations of features from the 
dependent claims may be combined with features of the 
independent claims as appropriate and not merely as 
explicitly set out in the claims. 
[0005] In accordance with one aspect of the invention, 
there is provided a resource manager operable to con- 
trol allocation of a resource to competing computing 
processes. The resource manager is configured to 
respond to a request from a requesting process for allo- 
cation of the resource and, when the resource is cur- 
rently allocated to another process, to provide an 
indication, or hint to the requesting process of the 
expected time before the resource will become availa- 
ble 

[0006] An embodiment of the present invention can 
increase the efficiency of managing multiple processes 
wishing access to a common resource in that the 
resource manager provides an indication to a process 
which is refused allocation of the resource as to the 
potential time which may elapse before a process to 
which the resource is currently allocated will relinquish 
control of that resource. 

[0007] The resource manager preferably maintains a 



register of processes including an indication of an 
expected duration of allocati n for registered proc- 
esses. Where th resourc manager records the time of 
allocation of the resource to the process to which the 

5 resource is curr ntiy allocated, it can then base the indi- 
cation on the drfferenc between the expected duration 
of allocation for the current process and the elapsed 
time since the time of allocation to that process. 
[0008] More preferably, the resource manager can 

10 attempt to obtain an expected remaining time of alloca- 
tion indication from the current process, and if forthcom- 
ing, to supply the expected remaining time of allocation 
indication to the requesting process. 
[0009] The resource manager can attempt to obtain 

75 an expected remaining time of allocation indication from 
the current process, and if not forthcoming, to base the 
indication on the difference between the expected dura- 
tion of allocation for the current process and the elapsed 
time since the time of allocation for that process. 

20 [0010] Thus, it can be seen that the resource manager 
can base a time indication either on heuristics based on 
an application type (for example, the resource manager 
can know the base type of each process) and by noting 
the start time of the process and the type of process, the 

25 resource manager can provide an estimate of the time 
before the current allocation will terminate Alternatively, 
the resource manager can interrogate the current proc- 
ess to request an estimate of the time before it will give 
up the resource, ff a reply is supplied, this can be used 

30 as the basis of the indication, ff not, an indication can be 
given based on the heuristic technique mentioned 
above. Accordingly, it can be seen that the resource 
manager is able to give a hint to a requesting process 
as to when it might, in the future, be able to provide 

35 access to the resource, thus enabling the requesting 
process to implement an appropriate retry strategy that 
may include retrying at a predetermined time in the 
future, or may involve abandoning any attempt to retry. 
[0011] In an embodiment of the invention, the 

40 resource manager comprises object-oriented computer 
software operable in an object oriented environment, for 
example in the form of one or more objects of the type 
found in a Java™ programming environment The 
resource manager can provide an acquire resource 

45 object which requesting processes will call to arbitrate 
for access to the resource. The processes are software 
applications operable in the object oriented environ- 
ment, preferably in the form of bean objects registrable 
with the resource manager. The resource manager is 

so thereby able to obtain parameters from the processes 
by introspection. 

[0012] The resource manager can control access by a 
plurality of telecommunications applications to a teleph- 
ony device in a telecommunications apparatus. 
55 [001 3] The resource manager can be provided in the 
form of computer software on a data carri r, such as a 
storag or data transmissi n medium. Alternatively, or 
in adcfition, at least part of the manager mechanism 
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may be embedded in a device such as an ASIC. 
[001 4] In accordance with another aspect of the inven- 
tion, there is provided telecommunications apparatus 
comprising at least one telephony resource for connec- 
tion to a telecommunications network and a resource 
manager as set out above for controlling allocation of 
the telephony resource to competing computing proc- 
esses. The telephony resource can be an interface to 
the telecommunications network, such as a modem and 
the computing processes can comprise call processing 
applications. The call processing applications can com- 
prise, for example, a call answering application, a voice- 
mail application, a facsimile application, a data 
application and so on. 

[0015] In accordance with a further aspect of the 
invention, there is provided a call processing application 
for telecommunications apparatus, the call processing 
application being provided on a carrier medium and 
being configured to be operable to maintain an indica- 
tion of an expected remaining time of allocation of a 
telephony resource. 

[001 6] In accordance with yet a further aspect of the 
invention, there is provided a computer-implemented 
method of managing allocation of a resource to compet- 
ing processes, the method including: 

responding to a request from a first process for allo- 
cation of the resource; and 
when the resource is already allocated to a second 
process, providing an indication to the first process 
of the expected time before the resource will 
become available. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[001 7] Exemplary embodiments of the present inven- 
tion will be described hereinafter, by way of example 
only, with reference to the accompanying drawings in 
which like reference signs relate to like elements and in 
which: 

Figure 1 is a schematic overview of telecommuni- 
cations apparatus for an embodiment of the present 
invention; 

Figure 2 is a schematic overview of a soft- 
ware/hardware interface in the apparatus of Figure 

1; 

Figure 3 is a schematic representation of the appa- 
ratus of Figure 1 connected to a telecommunica- 
tions network; 

Figure 4 is a schematic representation of the rela- 
tionship between various elements of an example 
of the apparatus of Figure 1; 
Figure 5 is a schematic representation of a registra- 
tion process for applications; 
Figure 6 illustrates various priorities for applica- 
tions; 

Figure 7 is a sen matic overview of th passing of 



control between a cfispatch r and various applica- 
tions; 

Figure 8 is a flow diagram illustrating call process- 
ing by th dispatcher; 
s Figure 9 illustrates call processing by an applica- 
tion; 

Figure 1 0 illustrates an order of processing of a call 
by various applications; 

Figure 11 is a flow diagram representing the 
10 processing of a request from an application for use 
of a resource; 

Figure 1 2 illustrates an alternative to part of the flow 
cfiagram of Figure 1 1 ; 

Figure 1 3 illustrates the acquisition and release of a 
is resource by an application; 

Figure 1 4 is a schematic representation of part of a 
voicemail application; 

Figure 15 is a schematic representation of an object 
forming a module of an application; and 
20 Figure 16 is a schematic representation of the 
remote loading of an application. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

25 

[0018] Figure 1 is a schematic overview of telecom- 
munications apparatus for implementing an embodi- 
ment consistent with the present invention. 
[0019] As shown in Figure 1, a telecommunications 

30 device 10 comprises a microprocessor 12 with associ- 
ated read only memory 14, (which may be implemented 
as electrically erasable programmable read only mem- 
ory (EE PROM)), and random access memory (RAM) 
16. The microprocessor is connected to a communica- 

35 tions controller 1 8 (in the present example implemented 
as an ASIC) via a PCI bus 13. In other embodiments 
other bus protocols could be used. A clock generator 20 
provides clock signals for controlling the operation of the 
device 10. RJ1 1 ports 22 and 24 are provided for con- 

40 nection to telephone lines 23 and 25 at a user's 
premises. It will be appreciated that RJ1 1 connectors 
may be replaced by alternative connectors as used by a 
local telecommunications system. 
[0020] Modems 30 and 32 are connected to the RJ1 1 

45 connectors 22 and 24 for connecting the communica- 
tions controller 18 to the telephone lines 23 and 25 at 
the user's premises. Although modem devices 30 and 
32 are provided and the example of the device shown in 
Figure 1 is intended for use with analogue telephone 

so lines, it will be appreciated that alternative interfaces 
can be provided for direct connection to digital tele- 
phone lines (for example ISDN). Similarly, suitable con- 
nections for cable, wireless, satellite and other 
telecommunication services can be provided. 

55 [0021 ] Also connected to the communications control- 
ler 18 is a hub controller 34 which itself is connected to 
RJ45 connectors 36, 38, 40 and 42 forth connection of 
personal computers, or workstati ns or other computing 
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devices to the telecommunications device 10. In the 
present instance four RJ45 connectors are provided, 
although other numbers of RJ45 connectors could be 
provided in other examples of the device 1 0 as shown in 
Figure 1. As well as parallel RJ45 type connectors for 
connections to computer equipment, other digital inter- 
faces (not shown) could be provided in the form of, by 
way of examples, a serial port, a USB port, a firewire 
connector, etc. Persistent storage in the form of a disc 
drive 50 is connected to the communications controller 
which, in the present instance, also provides the func- 
tions of a disc controller. Alternatively, a separate disc 
controller could be provided externally to the communi- 
cations controller 18. Other forms of persistent storage, 
for example solid state storage, could be provided in 
addition to or instead of the disc drive 50. A key but- 
ton/LED interface 52 allows the connection of LED indi- 
cators 56 and key buttons 54 for the display of 
information and for the input of information. Other forms 
of input and/or output devices, such as a keyboard, a 
display, a pointing device, etc., could be provided in 
addition to or instead of the LED indicators and key but- 
tons. 

[0022] A coder4ecoder (CODEC 58) is provided for 
the connection of loudspeakers 60 and a microphone 
62 for the output and input of audio information. An 
infra-red unit 64 can be provided to enable infra-red 
control of the device 10 and/or for infra-red porting of 
information between the device 10 and another device, 
such as for example a computer. 
[0023] Figure 2 is a schematic overview of the soft- 
ware/hardware interface in the device 10. As shown in 
Figure 2, an operating system 72 resides on the hard- 
ware 70 of the telecommunications device 10. All serv- 
ices and applications in the particular embodiment of 
the device are based on the Java™ Development Kit 74. 
A web server 78 provides complete internet web and 
proxy server functions with support for pluggable serv- 
lets. The web server 78 and the servlets may be com- 
patible with the Java programming environment. It 
includes a built-in configurable cache and enables web 
page updates to be batch loaded and preloaded. An 
object-oriented database 76 is provided for persistent 
data storage, the database 76 being held on the disc 
drive 50 in the present example of the device 10. 
[0024] A text to speech system (TTS) 82 converts text 
into audible speech, which can be played back on the 
speakers 60 or on a telephone connected to the tele- 
communications device 10. A telephony platform 80 
completes the main software platform on which applica- 
tions reside. 

[0025] A post office and address pool service 86 pro- 
vides unified messaging through the integration of 
voicemail, e-mail, facsimile and paging services. Mes- 
sages can be accessed by phone and personal compu- 
ter locally, r remot ly. Users can also access 
messages via any Point of Presence (POP) e-mail client 
or HyperText Markup Language (HTML) web browser. 
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[0026] A voicemail application 88 provides voicemail 
and answering machine services. It functions as an 
answering machine configurable for voicemail. The but- 
tons 54 can be used to provide play and delete func- 

5 tions, and the answering machine functions are also 
accessible through the telephon and voicemail. Vari- 
ous telephony functions such as smart ring detection, 
caller identity (ID) and automatic announcements based 
on preselected parameters, such as caller ID, ring type, 

w time of day, date and so on, can be provided. 

[0027] An e-mail application 90 provides e-mail func- 
tionality which is accessible locally and remotely. A fox 
application 92 provides fax services, and a paging appli- 
cation 94 provides paging services. Other services 96 

15 may be provided by other applications such as, for 
example, an address book function. 
[0028] Accordingly, the telecommunications device 1 0 
provides a unified interface for incoming and outgoing 
communication. It allows users to compose e-mail mes- 

20 sages, as well as to forward and receive faxes and 
voicemaite as e-mails. Access to all of the functionality 
of the device can be achieved by means of a web 
browser via, for example, a HTML, or Java front end. 
[0029] Figure 3 is a schematic overview representing 

25 the use of the telecommunications device 10 at a sub- 
scriber location with, connected thereto, a personal 
computer or workstation 100. First and second tele- 
phone lines 106 and 108 connect the telecommunica- 
tions device to a public switched telephone network 

30 (PSTN) 110. The connection to the PSTN can be by 
analogue or digital connection, either directly or indi- 
rectly, via a cable, wireless, satellite or any other man- 
ner. Optionally, a telephone 102 and a facsimile (fax) 
machine 104 may also be connected to the lines 106 

35 and 108. Through the telecommunications device, com- 
munications may be made to another such telecommu- 
nications device 101, a remote pager 112, a remote 
personal computer or workstation 114, a remote tele- 
phone 1 16, a remote server station 118, and so on. 

40 [Q030] Figure 4 is a schematic representation of the 
relationship between various applications, and ele- 
ments of the telephony platform 80, the operating sys- 
tem 72 and the modems 30, 32 shown in Figures 1 and 
2. 

45 [0031] The arrangement shown in Figure 4 enables 
allocation of the modem devices 30 and 32 to the indi- 
vidual applications. 

[0032] Each of the modems 30 and 32 is functionally 
connected to corresponding device drivers 1 22 and 142 

so respectively, which form part of the operating system 
72. Also, respective dispatchers 124 and 144 are pro- 
vided in the telephony platform 80 for managing the allo- 
cation of the first, and second, modems, respectively, to 
the various applications 126. 128, 130 and 146, 148, 

55 150, respectively. 

[0033] As shown in Figure 4, first instances of a voice 
application 126, a fax application 128 and a data appli- 
cation 130 ar associated with the dispatcher 124. The 
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instances 126, 128 and 130 of the applications form 
functional modules for p rforming appropriate func- 
tions. Second instances of a voice application 146, a fax 
application 148 and a data application 150 are associ- 
ated with the dispatcher 144. The first and second 5 
instances 1 26 and 1 46 of a voice application may relate 
to the same voice application, or to different voice appli- 
cations. Similarly, the first and second instances 128 
and 146 of a fax application may relate to the same fax 
application or to different fax applications. The same w 
applies to the first and second instances 130, 150 of a 
data application. Also, it should be noted that there may 
be 0, 1 , or more of each type of application associated 
with the respective dispatcher. Accordingly, there may, 
for example, be two or more data applications associ- 15 
ated with either of the dispatchers 124 and 144. Also, 
there may be other forms of applications associated 
with the dispatchers 1 24 and 1 44, such as, for example, 
a billing application. The dispatchers 122 and 142 each 
act as resource managers controlling the allocation of 20 
the modems 30 and 32, respectively; which each form 
system resources, to the competing application. 
[0034] In a one embodiment consistent with the 
present invention, the applications are implemented as 
beans, more particularly JavaBeans™ components. A 25 
bean is a reusable software component which can be 
manipulated visually in a builder tool (e.g. an editor or 
graphical user interface builder (GUI builder)). Beans 
vary in functionality, but they typically share certain 
common defining features including a set of properties, 30 
a set of methods for performing actions, and support for 
events and for introspection. The properties allow beans 
to be manipulated prograrnrnatically and support cus- 
tomisation of the bean. The methods implement the 
properties. The support for events enables beans to fire 3s 
events and define the events which can be fired. The 
support for introspection enables the properties, events 
and methods of the bean to be inspected from exter- 
nally. 

[0035] Each application such as those shown in Rg- 40 
ure 4 which requires to use a telephony device such as 
the modems 30, 32 has to register itself with the dis- 
patcher entities 124, 144 responsive for those teleph- 
ony devices. There is one dispatcher per device as 
shewn in Figure 4. 45 
[0036] Figure 5 represents the registration process for 
registering applications such as a voice application 126, 
a fax application 128 and first and second data applica- 
tions 130.1 and 130.2 with the dispatcher 124. At an 
installation time, each application wishing to use a so 
telephony device has to register itself as a beans lis- 
tener (in the particular embodiment a JavaBeans-style 
listener) with the device dispatcher. The application 
concerned makes a request 174 to the dispatcher 124 
for registration. The device dispatcher 124 is able to 55 
query each application to establish a defined set of 
charact ristics. These characteristics includ a priority 
which is pre-allocated to the application. By virtue of th 
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priority, th cfispatcher 1 24 is able to determine whether 
the application is classed as a voice, a fax, or a data 
application. As will be described in more detail below, 
the priority information is then used by the devic dis- 
patcher 124 to prioritise the calling of applications to be 
notified of a new incoming call. It can also define a typi- 
cal duration for which the application will require access 
to the modem 30 to carry out a telephony function. 
[0037] The dispatcher 124 then maintains a set of 
links 176 to the individual applications registered with 
the dispatcher, the links being maintained in a register in 
storage 178. The information relating to an application 
which can be stored in the storage 178 includes the 
name of the application, the link to the application, the 
type of the application, a priority allocated to the appli- 
cation, and a typical time required by the application to 
carry out a telephony function using the modem 30 (or 
32). 

[0038] Figure 6 illustrates the various priorities allo- 
cated to, respectively, voice, facsimile (fax) and data 
applications. Specifically, a voice application (e.g. 126) 
will be given a priority P1 between A and B, a fax appli- 
cation (e g. 128) will be given a priority P2 between B 
and C and a data application (e.g. 130) will be given a 
priority between C and D, where A > B > C > D. Each 
application will be allocated its own priority so that, 
where there are multiple applications within a given pri- 
ority range, the individual applications can be given sep- 
arate priorities. In a preferred embodiment of the 
invention, D is the largest number available within a pri- 
ority range, A is zero, and B and C are integers equally 
spaced between the largest number available and zero. 
The priorities are used to determine the order in which 
the various applications are invoked in the event of an 
incoming call. 

[0039] Figure 7 is a schematic overview of the passing 
of control between the dispatcher 1 24 and various appli- 
cations, such as applications 126, 128 and 130. The 
dispatcher cycles between two basic states 190 and 
194. In state 190 the dispatcher has allocated the 
modem device 30 to one of the applications. In state 
194 the cfispatcher is waiting for an incoming call to be 
received from the modem device 30, or alternatively for 
a request from one of the applications 126, 128 and 130 
to use the modem 30. 

[0040] Figure 8 illustrates a sequence of events which 
will occur when a call is received at the modem 30. 
[0041] Step 160 in Figure 8 represents state 194 in 
Figure 7 at which the dispatcher idles awaiting a call 
event from the modem device 30 or a request for use of 
the modem from one of the applications 126, 128 and 
130. When a call event from the modem device 30 is 
detected, the dispatcher 124 refers to the stored char- 
acteristics of the applications, including the allocated 
priority, to determine the application having the highest 
priority. It then calls that application at step 166 to 
enquire from the application whether it is interested in 
taking up the call concerned. 
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[0042] Figure 9 illustrates the basic steps involved in 
each application del rmining whether or not it is inter- 
ested in handling the call. Accordingly, with reference to 
Figure 9, on being notified of an incoming call, an appli- 
cation establishes at step 180 wheth r it is able to han- 
dl the call. Th test performed at step 180 will depend 
on the type of application concerned. It can use the 
characteristics of the device which has been allocated 
to it to determine whether it can take up the call. For 
example, if the device concerned which has been allo- 
cated is not capable of voice-mode operation, then a 
voice mail application would most likely decline to han- 
dle the call. However, in the case of connection to the 
modem, the voicemail application would in principle be 
able to handle the call. 

[0043] Accordingly, if the application determines that 
it can attempt to handle a call, it answers the call (if not 
already answered) and then must rapidly determine if 
the call is for it or not For example, if a voice application 
detects a fax calling tone, then it has determined that 
the call is not for rt. rf an application decides that the call 
is not for rt, then it must exit as rapidly as possible and 
return control (188) to the dispatcher so that the dis- 
patcher can pass the call to another application for han- 
dling without handing up. If, however, the application 
does decide to handle the call, it then requests that the 
modem be allocated to it at step 182. ff the modem is 
acquired, then the application processes the call at step 
184. On completion, the application hangs up at step 
186 and returns control at step 188 to the dispatcher 
124. The applications 126, 128, 130, thus form func- 
tional modules for handling different types of call. 
[0044] Returning to Figure 8, step 1 68 corresponds to 
step 180 of Figure 9. Accordingly, if an application is not 
interested in handling a call, control passes back to the 
dispatcher to step 1 62 and the next application in the list 
of priorities is chosen. If, however, the application does 
wish to handle the call, then the application makes a 
request to acquire the device (step 182 of Figure 9), 
and, in this case it being assumed that no other applica- 
tion has control of the device, the request will be 
granted. The dispatcher then waits at step 1 90 (see Fig- 
ur 7) for the application to terminate. In order to ensure 
that termination of the application is captured, an 
embodiment of the invention links the dispatcher to ter- 
mination of the application by means of a Thread.joinO 
operation. The use of the TTiread.joinO operation will be 
described in more detail below. 
[0045] Through the use of the various priorities for the 
individual applications, the dispatcher is able to guaran- 
tee that, as represented in Figure 1 0, a voice application 
126 will be offered the chance to handle calls before a 
fax application 128, which in turn will have a chance to 
handle calls before a data application 130. This enables 
an analog telephony call discrimination mechanism to 
work effectively. In particular, in th cas of analog 
telephony, using mod ms, it is impossible to determine 
the type of an incoming call with ut first answering the 



call and finding out what form the call is. It is, moreover, 
desirable that a voice application is operabl first as it 
would be disconcerting to a voice caller to be presented 
by data tones instead of a voice servic . 

s [0046] Accordingly, through the use of the priority 
method employed in an embodiment of th present 
invention, a voice application first of all determines 
whether the incoming call is a fax or a data call, this 
being determined by either the receipt of appropriate 

io tones supplied by the caller or by silence. The former is 
indicative of a fax call, and the latter of a data call, ff no 
tones are received but the call is not silent, then it is 
assumed to be a voice call. 

[0047] Where fax tones or silence is received, then the 
75 dispatcher gives a fax application an opportunity to 
answer the call. A fax application is able to discriminate 
between a fax and a data call, because a lax call will 
normally only generate the fax call tone, whereas as a 
data call will be silent awaiting data tones from the 
so receiver. Accordingly, if a fax application determines 
that the incoming call is a fax call, it then proceeds to 
handle that call. 

[0048] If the incoming call is not a fax call, then control 
passes back to the dispatcher, which then allocates the 

25 call to a data application for handling the call. 

[0049] As mentioned above, there may be more than 
one voice application, more than one fox application 
and more than one data application. In this case, the 
dispatcher allocates a call in accordance with the indi- 

30 vidual priorities of the applications concerned. The 
order is determined by controlling the priorities which 
are allocated to individual applications so that the appli- 
cations are then called in the appropriate sequence. 
[0050] In the above, with reference to Figures 8, 9 and 

35 1 0, a description has been given of the processing of a 
call received via the modem device 30. It will be appre- 
ciated that the process would be the same if received 
via the modem 32, with the exception that the dis- 
patcher 144 would be responsible for dispatching the 

40 tasks to the corresponding instances of voice, fax and 
data applications 146, 148, 150. 
[0051 ] Figure 1 1 is a description of the processing of 
a request from an application such as one of the voice, 
fax and data applications 126, 128 and 130 to the dis- 

45 patcber 124 to use the modem device 30. ft will be 
appreciated that a similar process is also involved 
where one of the applications 146, 148 and 150 makes 
a request to the cfispatcher 144 for use of the modem 
device 32. 

so [0052] Accordingly, with reference to Figure 11, an 
application requests the use of the device at step 200. 
At step 202, the dispatcher checks whether the device is 
in use or not. ff the device is already in use, (i.e. the dis- 
patcher is at state 190 illustrated in Figure 7) then the 

55 dispatcher 1 24 reports this back to the requesting appli- 
cation. Opti nally a hint indication may be provided at 
step 204 as to the time the devic will remain in use, 
thereby enabling the application to decide at step 206 
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whether to re-try the request at a predetermined time in 
the future, or to abandon the request 
[0053] In an embodiment to th invention, the applica- 
tion requests the use of the device by the dispatcher by 
calling an acquireDeviceO primitive. The acquireDe- 
vic 0 primitive indicates success or failure to th caller 
depending on whether the device is currently free or 
not. In order to be able to return the hint the acquireDe- 
viceO primitive is arranged to return extra information 
about how long it believes the device will be occupied 
for, so that the calling application can use this hint to 
implement an effective retry policy. 
[0064] There are a number of possible ways in which 
the dispatcher can determine how long the device will 
be occupied. 

[0055] In a simple form, this can be provided by heu- 
ristics based on an application type. The dispatcher 
knows the basic type of each telephony application by 
virtue of the priority number which is registered in the 
register storage 178 identified in Figure 5. Accordingly, 
on the basis of the type of application currently owning 
the device, the dispatcher is able to guess typical values 
of a call duration. For example, a typical duration of a 
voice application (e.g. voicemail) is less than two min- 
utes. A typical duration of a fax application (transmis- 
sion/reception) is of the order of one to five minutes. A 
typical duration of a data application under a Point-to- 
Point Protocol (PPP) is greater than ten minutes. It 
should be noted that these values are only given as 
examples, and in any particular implementation, other 
values may be chosen. However, the dispatcher is 
arranged to record the start time of an application and 
the type of application so that when the acquireDevice 
primitive is called, the dispatcher can deduce an esti- 
mated remaining time as the difference between the 
expected duration and the time elapsed since the start 
time and can provide an indication of this with the 
acquireDevice response to the calling application. The 
calling application can then use this in step 206 to 
decide when to try again to obtain the device. 
[0056] Alternatively, as represented in Figure 12, the 
dispatcher may provide an additional step 203 of inter- 
rogating the current user application. This interrogation 
could be by means of a re-entrant call, or could alterna- 
tively be by means of inspecting attributes of the current 
user application is provided with suitable methods for 
giving an indication of any further time it expects to con- 
tinue to require the use of the device allocated to it. It 
would, for example, often be the case that a fax applica- 
tion would be able to give a relatively detailed estimate 
of the remaining time required in order to finish the cur- 
rent job. This could be deduced from a transfer rate and 
a volume of fax data still to be transmitted, for example. 
[0057] It would also be possible for a combination of 
the heuristic and query approaches described above. 
Accordingly, where a query is made to an application, 
and the application is unable or does not provide any 
indication of the possible remaining time it requires use 



of the device, then the hint could be based on th heu- 
ristic approach described abov . 
[0058] As a result of providing hint information, it is 
possible for an application either to choose to re-try at a 
5 later time, determined on the basis of the hint provided, 
or even to abandon an attempt to re-try a request for 
use of the device. 

[0059] Returning to Figure 1 1 , if the device is currently 
not in use, then the dispatcher will be idling in state 194 

w shown in Figure 7. Accordingly, in step 208, the dis- 
patcher marks the requesting application as the current 
user, and makes a "cancelGetEventO" call in step 210 in 
order to unblock the dispatcher in step 212. Control then 
passes (as represented by loop 196 in Figure 7) to state 

is 190 in Figure 7. In step 214, the dispatcher detects the 
thread allocated to the user application and then warts 
for that thread to terminate, by means of a join opera- 
tion, for example a java.lang.Thread.join() operation in a 
Java language environment. The dispatcher idles in 

20 step 21 6 until Thread.joinO completes at which point the 
dispatcher hangs up the call made by the application (if 
this has not already been done by the application itself). 
A device. GetEventO call is made in step 220, whereby 
the dispatcher returns via edge 1 92 to the state 1 94 rep- 

25 resented in Figure 7. 

[0060] As mentioned above, with reference to Figures 
8 and 1 1 , a preferred embodiment of the invention uses 
a Thread.joinO method in order to detect the termination 
of a thread. The Thread.joinO method is a standard fea- 

30 ture of the Java programming environment Other equiv- 
alent join functions may be provided in other operating 
environments. This provides an effective and fully relia- 
ble solution to the determination of when a thread termi- 
nates, and consequently an effective solution to the 

35 management of a shared resource. 

[0061] Classical solutions to resource management 
where a single entity provides "acquire resource 1 * and 
"release resource" primitives, involve would be users of 
the resource asking the entity for access to the 

40 resource. In the situation where access to the resource 
is granted, the request becomes the owner of the 
resource until such time as it chooses to relinquish it by 
performing a "release resource" operation. During the 
period of ownership, the owner of the resource has 

45 exclusive use of it This scheme, although widely used, 
has a major disadvantage in that, if a current resource 
owner fails and exists due to a software or other error, 
then the resource may end up in a permanently unavail- 
able state because the current owner failed to perform a 

so "release resource" operation before finishing. The use 
of the join method avoids this problem in that the 
resource management is provided by the Java lan- 
guage itself. Although specific reference is made to a 
Java language, it will be appreciate that this technique is 

55 not limited to the Java language, and can be provided in 
other language environm nts. 
[0062] In essence, this resource management tech- 
nique can be summarised as follows, with reference to 
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Figure 13. The resource manager (in the present case 
the dispatch r 124) provides th method "acquireDe- 
vtce" which may be called by any application wishing to 
use the resource in question (in the present case the 
telephony device (i.e. the modem 30). Fundamental 5 
synchronisation primitives are then used to make sure 
that only one caller can execute this method at a time, 
thereby guaranteeing exclusive access. The would be 
owner calls the acquireDeviceO primitive and identifies 
itself 231 to the resource manager (here the dispatcher 
124). In a Java programming environment it can identity 
itself as an instance of Java.lang.Thread. It thus uses 
the unit of execution (i.e. the thread) as the means of 
indicating ownership for the resource. 
[0063] The resource manager (the dispatcher 124) 
then simply waits for the only application thread 233 to 
finish execution before reclaiming control of the device. 
This is achieved using language constructs in an 
entirely reliable way by the use of the join method on the 
thr ad 233 which is currently the owner of the resource. 
If the owning thread 233 exit normally or abnormally for 
whatever reason, fundamental language synchronisa- 
tion mechanisms allow the resource manager to deter- 
mine that ownership has been relinquished at step 234, 
enabling control to be passed 235 to the would be 
owner to proceed as a new owning thread 236. 
[0064] This arrangement effectively replaces a 
"release resource" primitive by a language event that 
provides a fail safe solution to resource management 
Such an implication is simple to implement and is more 
robust than the use of a "release resource" primitive. In 
particular, it is more robust as telephony applications 
requesting use of a telephony resource (such as a 
modem device 30) are relatively complex and poten- 
tially prone to failure. Also, such applications may be 
provided by third party vendors whereby limited control 
over the quality of those applications is possible. 
[0065] Figure 1 4 is a schematic illustration of part of 
on instance of a voicemail application which could 
form an example of a voice application 126. The voice- 
mail application is implemented as a directed graph 
where each of the nodes in the graph corresponds to a 
telephony component that performs a low level function 
of the voicemail system. Such a low level component 
may be performing the functions of a ring counter, 
detecting a caller ID, performing call fitering, answering 
a telephone call, playing an audio prompt, reading 
DTMF signalling information, reading out a user's mes- 
sages, changing a voice prompt style, etc. Arcs, or links, 
between the nodes are used to traverse from a given 
node to the next node in the graph depending on the 
results of the operation in the given node. 
[0066] The nodes are implemented by modules, pref- 
erably by objects, for performing the operation at that 
node. 

[0067] For example, in th illustrative example of Fig- 
ure 14, a root node 240 provides access to a ring coun- 
ter module 242. The ring counter module determines 



whether a predetermined number of rings are received 
(say 2, 3 or 4). If the result returned by the module 242 
is "false" (for example the caller hung up aft r the first 
ring) the false arc is followed to a disconnect modul 
244 which performs the operations necessary to dis- 
connect the telephone call. If, however, the ring counter 
module returned a true value (for example at least two 
rings were received), a "true" arc leads to a caller ID 
module 246 which looks to identify caller ID information 
supplied from the public switch telephone network. If the 
caller ID identifies that the call is local (for example cor- 
responding to the country code in which the telecommu- 
nications device 10 is located) control passes via the 
local arc to a standard style module 248 which sets up 
a standard style for voicemail messages. For example, 
rf the telecommunications device 10 is being used in 
France, the receipt of a French caller ID would cause a 
French language style to be selected for answerphone 
functions. Alternatively, if the caller ID was an interna- 
tional ID outside France, a default arc would be followed 
to a style setter module 250 which could, for example, 
set up an English language style for the answerphone 
functions. From either of the module 248 or the module 
250, a respective arc could be followed to an answer 
module 252 which then answers the telephone call. 
Once the call is accepted (answered) control can pass 
via the following arc to a play greeting module 254 
which can play the greeting in the chosen style (French 
or English) to the caller. The process can continue as 
represented at 256 to various more complex voicemail 
functions (not shown). 

[0068] Figure 14 also shows a further arc from the 
caller ID module 246. This arc could be in response to 
identification of a call from one of a set of numbers (e.g. 
for telesales companies) which causes a specific mes- 
sage to be played or the call to be terminated, as repre- 
sented schematically by the module "handle unwanted 
call" 258. The caller ID module can maintain, or refer- 
ence, a table of such unwanted numbers. The caller ID 
module is thus able to provide call filtering with calls 
from selected numbers being discarded or processed in 
a particular way. For example, the call can be hung up 
even before ringing the user's telephone sounder. 
[0069] It should be noted that in Figure 1 4, a directed 
graph structure is shown in that control can pass from 
various modules to a common module, and indeed con- 
trol can pass back in a re-entrant manner to a previous 
or equivalent module (not shown). 
[0070] In the present example, the modules are imple- 
mented as objects, in particular language objects using 
the Java programming language. Such an object is rep- 
resented schematically in Figure 15. The object or mod- 
ule 260 implements an action 262 by means of a 
method of that object. The result returned by the 
method is in the form of a string 264 which identifies the 
link or arc to a successor object. Thus, in the example 
shown in Figure 15, if the results returned are ABC, 
DEF, or GHI, these correspond to lab Is respectively for 
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an arc labelled ABC, DEF, or GHI, respectively. If the 
result is oth r than one of th identified lab Is, then this 
is interpreted as leading to a default arc labelled as such 
in Figure 1 5. ft should be noted that although thr e letter 
representations of the labels have been used in Figure 
1 5, this does not indicate that the string should be three 
letters, this being merely used for illustrative purposes. 
[0071] The use of an object based structure of this 
type, enables a very flexfcle definition of a call handling 
application such as a voicemail application. As teleph- 
ony services become more complex, individual users 
make more and more widely differing demands on their 
voicemail systems. Some require complex voicemail 
systems with specific welcoming messages to be sent 
out at specific times, and other users require specific 
messages to be sent out depending on the identity or 
origin of the caller. Also, the use of multiple mail boxes 
for different members of a family, or of a business, and 
more complex functions can often be demanded by 
users. The use of a structure as described above ena- 
bles an extremely flexible definition of a voicemail sys- 
tem. 

[0072] The directed graph object is defined as a seri- 
alised object which is accessible by the operating sys- 
tem class loader (in the present instance a class loader 
found in the Java environment). Serialisation is a feature 
of, for example, the Java language. A bean object per- 
sists by having its properties, fields, and state informa- 
tion saved and restored to and from storage. The 
mechanism that makes persistence possible is called 
serialisation. When a bean instance is serialised, it is 
converted into a data stream and written to storage. Any 
applet application, or tool that uses that bean can then 
"reconstitute" it by deserialisation. Seen in another way, 
object serialisation supports the encoding of objects, 
and the objects reachable from them, into a stream of 
bytes; and it supports the complementary reconstruc- 
tion of the object graph from the stream. By defining the 
graph object as a serialised object, it can be created 
externally or internally to the telecommunications 
device and can be stored within the teleccfnrnunications 
device, and called by the class loader when required. 
[0073] Figure 16 illustrates an example where a plu- 
rality of different telephony controls defining voicemail 
systems 270, 272, 274 are stored at a remote web 
server 118 and can be displayed to the user of the tele- 
communications device 10 using a conventional web 
browser. Using conventional techniques details and 
demonstrations of the individual telephony controls can 
be supplied to the user by appropriate user actions. 
[0074] Figure 1 6 illustrates a situation where the user 
has selected one of the telephony controls having a 
desired voicemail functionality and a copy the serialised 
object 276 which is identified by a root node and defines 
the voicemail functionality is download from a remote 
server 1 1 8 via the telecommunications network 1 1 0 (for 
example in response to a simple drag and drop opera- 
tion by the user) and stored on the hard disk drive 50 



within th telecommunications device 10. As the run- 
tim behaviour of th serialised object formed from a 
directed graph identified by a root node is not fixed by a 
program, and because a class loader is used, the voice- 

5 mail application is highly dynamic and may come from 
anywher , in particular, from the web over th telecom- 
munications network 110. This provides extreme flexi- 
bility to meet the varying customer requirements as 
described above. 

10 [0075] The flexibility provided facilitates the develop- 
ment and operation of call answering functions within 
the telecommunications device to provide remote 
access to messages, e-mails and faxes received and 
retained by the telecommunications device. 

15 [0076] The call handling mechanism and/or the vari- 
ous applications and functional modules may be pro- 
vided in the form of a computer program product, that is 
computer software, on a carrier medium. The carrier 
medium can be a magnetic or optical storage device, or 

20 any other form of storage medium, or an wire, optical, 
wireless or satellite telecommunications transmission 
medium, or any other suitable carrier medium.. Alterna- 
tively, or in addition, at least part of it may be embedded 
or hardwired in a device such as an ASIC. 

25 [0077] It will be appreciated that although particular 
embodiments of the invention have been described, 
many modifications/additions and/or substitutions may 
be made within the scope of the present invention. 

30 Claims 

1 . A resource manager operable to control allocation 
of a resource to competing computing processes, 
the resource manager being configured to be oper- 
as able to respond to a request from a first process for 

allocation of the resource and, when the resource is 
already allocated to a second process, to provide 
an indication to the first process of the expected 
time before the resource will become available. 

40 

2. The resource manager of claim 1, wherein the 
resource manager is configured to be operable to 
maintain a register of processes including an indi- 
cation of an expected duration of allocation for reg- 

45 istered processes. 

3. The resource manager of claim 2, wherein the 
resource manager is operable to record the time of 
allocation of the resource to the second process, 

so and to base the indication on the difference 
between the expected duration of allocation for the 
second process and the elapsed time since the 
time of allocation for the second process. 

55 4. The resource manager of claim 1, wherein the 
resource manager is configured to be operable to 
attempt to obtain an expected remaining time of 
allocati n indication from the second process, and 
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if forthcoming, to supply the expected remaining 
time of allocati n indication to the first process. 

5. The resource manager of claim 2, wherein the 
resourc manager is configured to be operable to 
record the time of allocation of the resource to th 
second process, to attempt to obtain an expected 
remaining time of allocation indication from the sec- 
ond process, and if not forthcoming, to base the 
indication on the difference between the expected 
duration of allocation for the second process and 
the elapsed time since the time of allocation for the 
second process. 

6. The resource manager of claim 1, wherein the 
resource manager comprises object-oriented com- 
puter software operable in an object oriented envi- 
ronment. 

7. The resource manager of claim 6 comprising an 
acquire resource object. 

8. The resource manager of claim 6, wherein the 
resource manager comprises one or more objects 
of the Java language. 

9. The resource manager of claim 6 or claim 7, 
wherein the processes are software applications 
operable in the object oriented environment 

1 0. The resource manager of claim 9, wherein the soft- 
ware applications comprise one or more bean 
objects registrable with the resource manager. 

11. The resource manager of claim 10, wherein the 
resource manager is operable to obtain parameters 
from processes. 

12. The resource manager of any preceding claim for 
controlling access by a plurality of telecommunica- 
tions applications to a telephony device in a tele- 
communications apparatus. 

13. A resource manager operable to control allocation 
of a resource to competing computing processes, 
the resource manager comprising means for 
responding to a request from a first process for allo- 
cation of the resource and, when the resource is 
already allocated to a second process, for providing 
an indication to the first process of the expected 
time before the resource will become available. 

1 4. A computer software resource manager on a carrier 
medium, the resource manager being operable to 
control allocation of a resource to competing com- 
puting processes, th resource manager being con- 
figured to be operable to respond to a request from 
a first process for allocation of th resource and, 



when the resource is already allocated to a second 
process, to provide an indication to th first process 
of the expected time before the resource will 
become available. 

5 

15. A telecommunications apparatus comprising at 
least one telephony resource for connection to a 
telecommunications network and a resource man- 
ager according to any one of the preceding claims, 

io the resource manager being configured to be oper- 
able to control allocation of the telephony resource 
to competing computing processes. 

16. The telecommunications apparatus of claim 15, 
is wherein the telephony resource is an interface to 

the telecommunications network. 

17. The telecommunications apparatus of claim 15, 
wherein the telephony resource is a modem. 

20 

1& The telecommunications apparatus of any one of 
claims 15 to 17, wherein the computing processes 
comprise call processing applications. 

25 19. The telecommunications apparatus of claim 18, 
wherein the call processing applications comprise 
at least one application selected from: 

a call answering application; 
30 a voicemail application; 

a facsimile application; and 
a data application. 

20. A call processing application for telecommunica- 
35 tions apparatus according to claim 15, the call 

processing application being provided on a carrier 
mecfium and being configured to be operable to 
maintain an indication of an expected remaining 
time of allocation of a telephony resource. 

40 

21. Aconpirternmplemented method of managing allo- 
cation of a resource to competing processes, the 
method including: 

45 responding to a request from a first process for 

allocation of the resource; and 
when the resource is already allocated to a 
second process, providing an indication to the 
first process of the expected time before the 

so resource will become available. 

22. The method of claim 21, comprising: 

maintaining a register of processes including 
55 an indication of an expected duration of alloca- 

tion for registered processes. 

23. The method of claim 22, comprising: 
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recording the time of allocation of the resource 
to the second process; 

basing the indication on the difference between 
the expected duration of allocation for the sec- 
nd process and th elapsed time since the s 
time of allocation for the second process. 

24. The method of claim 21 , comprising: 

attempting to obtain an expected remaining w 
time of allocation indication from the second 
process, and if forthcoming, supplying the 
expected remaining time of allocation indica- 
tion to the first process. 

15 

25. The method of claim 22, comprising: 

recording the time of allocation of the resource 
to the second process; 

attempting to obtain an expected remaining 20 
time of allocation indication from the second 
process; and 

if not forthcoming, basing the indication on the 
difference between the expected duration of 
allocation for the second process and the 25 
elapsed time since the time of allocation for the 
second process. 

26. The method of claim any one of claims 21 to 25, 
wherein the resource manager comprises object- 30 
oriented computer software operable in an object 
oriented environment 

27. The method of claim 26 comprising an object for 
acquiring a resource. 35 

28. The method of claim 26 or claim 27, wherein the 
resource manager comprises one or more objects 
of the Java language. 

40 

29. The method of any one of claims 26 to 28, wherein 
the processes are software applications operable in 
the object oriented environment 

30. The method of claim 29, wherein the software appli- 45 
cations comprise one or more bean objects regis- 
trable with the resource manager. 

31. The method of claim 30, comprising obtaining 
parameters from the processes. so 

32. The method of any one of claims 21 to 31 for con- 
trolling access by a plurality of telecommunications 
applications to a telephony device in a telecommu- 
nications apparatus. ss 
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